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In this work we are going to study the main dynamical properties 
^O ' of the dynamical system $^ : 7^(G) — !► 'P{G), where G is a compact 

topological group and ^u{^J) ~ v * ^. 
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1 Introduction 



Given a topological group G and a probability measure i' € 'P{G) there 
exists a natural dynamical system defined on V{G), that is called the con- 
volution and maps the probability fj, to u * ii. For example, when G is the 
additive group M, v and // are the probability distributions of the real ran- 
dom variables X and Y this operation can be seen as the procedure that 
gives the probability distribution of the random variable X + Y; hence, in 

00 ' order to understand the iterated sum of random variables with the same 

distribution one can, for example, try to understand the limits (or at least 
accumulation points) of the convolution dynamics on the probability space 
ViG). 

ff^ ■ Motivated by this application and also by the study of another dynam- 

ical system on a probability space we use some dynamical ideas in order to 
describe the limit points of the orbits; since compactness is an important 

>v>( ■ tool in what follows we impose from the beginning that the group G is 

V^ , compact, but the example above mentioned with the group M shows that 

some of the reasonings explored here could, perhaps, be extended to the 
non compact setting, possibly with some extra hypothesis. 

The problem of study powers of convolution of probability measures 
has been studied in several papers in the last few years and has several 
applications in statistics and group theory see [U]. 

For instance, in [12] the authors develops cyclic conditions to weak 
convergence of powers of convolutions over bi-stochastic matrices. 
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Our goal is to put the powers of convolution as iterates of a dynamical 
system, so its the behavior can be understood from the dynamical prop- 
erties and from the knowledge of other dynamical systems on spaces of 
probabilities as in [1] and [2]. 

We hope that in the future we will be able to extract a lot of important 
connections between dynamics and convergence of powers of convolutions. 

This paper is structured as follows. In the first part, where we devel- 
oped the theory for any compact topological group, we define the dynamic 
and study some basic topological properties of the convolution map like 
continuity of the convolution map, topological entropy, the (x!-limit set of a 
measure /x € V{G). One of the main results of this part is 

Theorem 1101 Let ^ he a relation on V{G) given by 

vi ~ z/2 -4=^ 3ip G Aut(G) s.t. (/?jj(z^i) = 1^2- 
Then ~ is an equivalence relation and, for each v e V(G) the set 

{$.. I v' G M G V{G)I -}, 

is such that any two systems ^^i o-nd ^^j^ are topologically conjugated. 

The above theorem give us a kind of topological classification. The notation 
used in it will become clear throughout the text. 

In the second part we consider the convolution map when G is a finite 
group. There we could see that the convolution map is associated to a 
doubly stochastic matrix, and using the theory developed for this type of 
matrices we obtained a complete description of the cj-limit set of a measure 
when the support and the group generated by the support of the measure 
1/ satisfy certain conditions. One of the main results of this part is 

Theorem 1441 Le^ G = {on o^-i } a finite group, v = p^V{G) a acyclic 

probability and H = {Z^{p)) . The matrix p{G~^ x G) = {p{g^ 9j))i,j 
satisfies lim p{G~ x G) = B, where B is the matrix given by 

, _ f 0, ifg-^g,^H 
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2 First Properties 

Here we give the first definitions and prove some basic properties of the 
convolution map. As we are interested in dynamical properties, we just 
remind that the convolution map is continuous in our setting. 

Let (G, •) a compact topological group. In the next, we will omit the 
symbol • in the group operations in order to simplify the notation: for 
example we will write gi ■ 92 = 9192- Let V{G) be the set of probability 
measures on G. Given /i, z^ G ^(C) we define the weak-* distance in V{G) 
given by 

d'i^^^J)=yZ^\ / fi(.9)dK9) - / fi{9)dv{9) 
tt^'^JG Jg 

where fi : G ^- [0,1] is a dense sequence in C(G, [0, 1]). The weak-* 
distance is a metric and generates the weak topology in V{G), and if G 
is a compact metric space, then V{G) with the weak-* distance is also 
a compact metric space Let v € V{G). We define the convolution map 
<^u : V{G) -^ V{G) by $,,(^) = u * 11, where 

u*^l{E)= f u{Ey~^)d^i{y). 
JG 

Approximating by simple functions we easily get the property for inte- 
grals. 

Lemma 1. Let f € C{G,R) and fi € P(G). Then 

fd{^y{^i))= fdu*fi= / f{xy)dv{x)d^i{y). 
JG JGJG 



The proof of the continuity can be found in jlOj : 
Lemma 2. The map (^y : V{G) -> 'P(G), where 

is continuous in the weak topology. 

There is a relation between the convolution map and the push forward 
of a measure. In order to see that we recall the definition of push forward. 

Let X a connected compact separable metric space. If we consider a 
continuous map T: X — )• X it induces a map 

Ti:V{X)^ViX), 

where T^{iJ.){A) = ij,{T~^{A)). This map is called the push forward ofT. 
Additional dynamical properties of this map can be founded in [1] and [2] . 
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Lemma 3. If g a G, then ^i^{6g) = {Rg)^u, where Rg right translation 
defined by g. 



Proof. Take g & G and notice that 



<^u{5g){E) = XE{xy)du{x)d5g{y) = I XE{xg)du{x) 

JgJg Jg 

XE{x)d{{Rg)^v){x) = {Rg)iv{E) 
G 



n 



Theorem 4. Given v e V(G), the map ^,, : V{G) -^ V{G) has a fixed 
point. 

Proof. We know that 'P(G) is a compact convex set and $^ is continuous. 
By The Schauder Fixed Point Theorem we have that ^y has a fixed point. 

D 

Remark 5. By Theorem [7] we see that always there exists a probability 
measure fi G V{G) such that v * ^ = ^. 

Since we have a continuous map, we would to know about the topolog- 
ical dynamics defined by that map. The first step in this direction is to 
understand the orbits of the map ^y. 

Lemma 6. Given /i G V{G), the orbit of fj, by the map <1>^ is given by 
0{fj,) = {u^ * fi : u"' = 1/ * u * ... * u , n G N}. 

n 

Proof. We notice that 

^l{fi){E) = {u * {u * fi)){E) = I [ XE{xy)du{x)dii^ * fi)iy) 



G JG 

XE{xyz)dv{x)dv{z)dii[x). 



IG JGJG 
By the other hand we have 



{v*u)*^{E)= / / XE{xy)d{v * v){x)d^{y) 
JGJG 



XE{xyz)du{x)du{z)dii{x). 
I G JGJG 

Then we get $^(^) = (v*v)-^ii = v'^^jj.. By induction we get the result. D 
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2.1 Topological classification 

Let (Gi, D) and (G2, o) be two topological compact groups and ip : Gi ^ G2 
an isomorphism between Gi and G2. To make easier the notation for 
x,y (z Gi, we write xy instead of xOy, and for g,h € G2 we write gh 
instead oi g oh. 

Lemma 7. Let ip^ : V{Gi) — )• V{G2) be the push forward of the isomor- 
phism 99 : Gi — )• G2, then 

ip^{y * ^i) = (^jj(z/) * v3jj(^), for all V, 1^1 € ViGi). 
Proof Consider iy,fi € V{Gi), f G C(G2,M), then 

ni^*lj)U)=j f{9)d(Pi{iy*fJ^){g)= if o ip){t)d{u * n){t) 

J G2 J Gi 

I {f o ip){xy)du{x)dfi{y) 
Gi JGi 



f{gh)d(pi{u){g)d(pi{i^i){h) 
G2 J G2 

= ((^ttH*(^s(^))(/), V/gC(G2,M). 

Thus (^j(z^*^) = (^j(i/) * V3jj(^). D 

Given vi G V{Gi) we take 1^2 = ^^{i^i) S 'P{G2)- We consider the maps 

$^, : V{Gi) -^ V{Gi) and ^^^ : ^(^2) ^ 7'(G2). 

Then we define a map 

H:V{Gi)^V{G2) 

Lemma 8. The map H : 'P{Gi) -^ V{G2), where H{fj,) = ip^fi is a home- 
omorphism. 

Proof. As ip is an isomorphism of topological groups we have that its push 
forward is a continuous bijection. As 'P{G) is a compact space we have that 
the inverse of a continuous map is a continuous map and we the result. D 

The push forward of an isomorphism plays an important role giving a 
topological conjugation criteria. 

Proposition 9. Let (p : Gi ^ G2 be an isomorphism between topological 
groups. Take vi G 'P{Gi), V2 G ^{€^2) such that ^^{vi) = 1^2, then we have 
that the maps <l>j^- : V{Gi) — )• V{Gi) for i = 1,2 are topologically conjugated. 
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Proof. Take H as in Lemma [8j For any fj, € V{Gi) we notice that 

H o ^y^{^i) = Lp^{vi * n) = V'ttl^i) * ^iif^) = ^2* ¥'tt(/^) = ^1^2 ° H{n), 

so <I>j^^ and $^2 ^^^ topologically conjugated. D 

For a topological group (G, •) we define the set of automorphisms of G 
as being 

Aut(G) = {if : G ^ G \ continuous isomorphism with continuous inverse}, 

that is obviously a group under the usual composition, (Aut(G),o). 

The next proposition shows how this group classify the systems $y : 
V{G) — )• ViG) under the topological conjugation. 

Theorem 10. Let ^ be a relation on V{G) given by 

vi ~ f2 <^=^ 3(^ G Aut(G) s.t. V5jj(z^i) = 1^2- 
Then ~ is an equivalence relation and, for each v G V{G) the set 

{^,, I u' G H G V{G)/ -}, 
is such that any two systems ^^i CL^d $1,2 ^"^^ topologically conjugated. 

Proof. In order to see that ~ as defined above is a equivalence relation, we 
just observe that it is consequence that Id G Aut(G), every if G Aut(G) 
has an inverse in Aut(G) and Aut(G) is closed under composition, so ~ is 
reflexive, symmetric and transitive. 

On the other hand, given v G V{G) we apply Lemma [9] to show that 
(^yi is topologically conjugated to (^^ for each v' G [u]. 

n 

We remark that if $^/ is topologically conjugated to ^^ we can not 
claim that [u'] ^ [v]. 

2.2 Limit sets 

Here we study asymptotic dynamical properties of the convolution map. 

Definition 11. Let T : X ^f X a continuous map. A point x ^ X is to be 
said recurrent if there exists a sequence {nk}k&i C N with lim n^ = +00, 

fe— >+oo 

such that lim T"'''{x) = x. 
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Example 12. Consider v = bg, then given fj, € V{G), we have that 
<I>"(/x) = {Lgn)^n. Hence, if (i is a non-wandering point then {Lgn)^fi — )• fi. 
If we take the two dimensional torus G = T^ and fi = &[x,y); we can see 
that (x,y)" = {nx mod l,ny mod 1). So if we consider v = 6/i i\, then the 

sequence {^^^{ii)}k^n converges to /x, and it implies that fj, is a recurrent 
point. 

We also define the cj-liniit set. 

Definition 13. Let T : X —^ X be a continuous map. Let x G X . A point 
y ^ X is in the co-limit of x if there exists a sequence of natural numbers 
TT-fc — 7> oo (as k — )■ oo^ such that T'^'^{x) -^ y. 

Is usual in Probability Theory, to study the powers of the convolution, 
that is, the convergence of 

{z^"|nGN}, 



and its accumulation points Ti, = {v"' \n € N}. For instance in |12j . the 
author considered /i a probability measure on dx d non-negative matrices, 
Si, the support of v and he proved a result about the convergence of the 
sequence {i^"} based in the concept of cyclicity, which is defined as follows: 
let Ai, ...,Ak be pairwise disjoint subset of {1, ..., d}, then S^, is cyclic with 
respect to ^i, ..., ^^ if for each x (^ S^, with A^+j = ^j, 1 < i < A; we have 

y Xij > 0, y^ Xij = 0, i € Am, 1 < k < m. 

Theorem 14 (See [12] )• Let u be a probability measure on d x d non- 
negative matrices and Si, the support of v . Denote by S the semigroup 
generated by S^. Let us assume that the sequence {i^"} is tight and the 
minimal rank of the matrices in S is 2. Let us further assume that none of 
the matrices is S has a zero row. Then the sequence {z^"} does not converge 
if and only if S^ is cyclic. 

Proposition 15. Given g ^ G, we have that uj{dg) = {Rg)^{T,y). 

Proof. We know, by lemma[3l that ^^{6g) = {Rg)'^u. On the other hand if 
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X = (xi, ..., Xn-i)-, we have that 

^'i-\^,{5g)){E) =11 XE{xi...Xn)du^-\x)d{R9)A^ 

Jg Jg 
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and it iniphes that 

Then we notice that 



XEiRgixi...Xn))dl''^ ^{x)dl^{Xn) 
IG JG 

X[R„)-i{E){xi--Xn-iXn)d{Rg\{v){x)du{y) 
GJG 



V = hm ^l{5g) = hm (i?g),i/" = {Rg)A Urn v' 

Hence, if v' G f^(z^), then {Rg)^u' = u G uj{5g). D 

Corollary 16. oj{6e) = (ReWu) = T^. 

Example 17. Let us consider G = T^ = M^/Z^ and take (x, y) £ G, such 

X 

that X ^ and — G M\Q. Then we have that the sequence {(nx mod 1 , ny mod 1 )}ri6N 

y 

is dense in G. R implies that if we take v = (x, y), then for all g a G there 
exists a sequence {nk}keN, with hm n^ = +oo, such that hm $"''(^) = 

fc— >+oo fc^+oo 

(Lg)jj/i. So {Lg)^fi G uj{^i), yg G G. 

Proposition 18. Given v G V{G), for each /i G V{G) we consider the set 
u;(/i), then 

r^ * fi := {u * fi : u £ T,^} C a;(/u). 

Proof. If i> G Fjy, then there exists a sequence {rifclfceN) such that 
lim ^'I'^ii^) = hm i/"'=+^ = v. 

k—^oo k—^oo 

Hence, by the continuity of ^^, we have that 

hm $"*+H/^) = lim ^""^^ *^ = iy*^. 

k—>oo fc— >oo 

Then we see that v * ^ £ ^ip)- D 

In the next we wih specify this results for finite abehan groups, see 
Theorem [ 
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3 Topological Entropy 

Here we are interested in study the topological entropy of the map <&j/. We 
start it with a very interesting result. 

Lemma 19. Let G be a group, v = X]"=i (^i^gi ^.i^d /-f,^' € V{G), we have 
that 

d{^y{^l),^^{^l')) < sup d{{LgJ^fi,{LgJ^ll'), 

i 

where d represents the weak-* distance. 
Proof. We notice that 

i=i ■^G' Jg 

oo n „ „ 

-lZ^X]"j| / fi(9jy)dl-i{x) - / fi{gjy)dfi' (x) 



=1 j=i 

n CO 






J=l i=l 



<^ajd{{Lg.)ifi, {Lg.)^li') < sup (i((Lg J j/i, (Lg.)j^/), . 

D 

Definition 20. A distance d : G x G ^ M4. on topological group G is said 
right (or left) invariant if d{xy, zy) = d{x, z) (or d{yx, yz) = d{x, z)) for 
all y e G. 

Corollary 21. Let G be a group, v = ^l^i aidg^ , and the distance com- 
patible with the topology is left invariant, then ^^ is a non-expansive map. 

Proof. In that case we have that 

d($^(^),$^(/i')) < Slipd{{LgJ^H,{Lg^)^fl') = d{H,fl'), 

i 

and it implies d{^iy{fi), ^uifJ-')) < d{fi, fi'). D 

Corollary 22. Let G be a compact topological group metrizable. If the 
metric of G is left-invariant, then ^i, is non-expansive for any v G V{G). 
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Proof. We only need to notice that the map of convolution is continuous, 
then given u € V{G) and e > 0, there exist 5 > and z^' € 'P(G), such that 



y ai6g-, d{u, v') < S and d{u * /_i, v' * fi) < -. It implies that 



d(^,(/i),$,(/i'))<d(^.'(/^),^.(^)) + d(^.'(/^0,^.(^)) + d(^.'(/^0,^.(^0) 

< (i(;U, /i') + 2d{v, v') < d{fi, /i') + e. 

Since the above inequality holds for any e > 0, the result follows. D 

Theorem 23. If G a compact metrizable group, and the distance compatible 
with the topology is left invariant, then h(^^) = 0, where /i('&j/) is the 
topological entropy of^^- 

Proof. By Corollary [21] $jy is a non expansive map and it implies h{^y) = 
0. D 

For instance, if G is a compact Lie groups, we have that there exists 
a distance on G, which generates the topology of G and is left-invariant. 
Then by Theorem 1231 we know that $j/ has entropy equals zero. 



4 Finite Groups 

Here we will develop the dynamics of convolution for a finite group. Our 
main goal is to understand the asymptotic behavior of the convolution map 
and the classification under topological conjugation. We will always denote 
by [G = {(70)5i) •••! *?ra-i}i ■) a finite group of order n where go = e is the 
neutral element of the operation " • " . 

We remind that the space of real continuous functions in G, G{G,M.) is 
identified with M"' and we denote a function / € G{G, M) by the row vector 

/(G) = (/(ffo),/(9i),...,/(5n-i))GM-. 

As usual, the dual of C(G, M) is identified with (M")* ~ M", is the space of 
signed measures over G, 

C{G,W)' = U = Y^PiK^ P = iPO,PU -.Pn-l) G M" I . 
in this work we denote 



f fdfi = y2p,f{g^) = {f{G),p), 



'^ i=0 
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where (•, •) is the usual scalar product. 

In this setting, if A„ = {p G M" | pi e [0, 1], and Y17=o Pi = 1} t^^n 

V{G) = I Y.p^Sg, G C{G,Ry I p G A J . 

n— 1 n— 1 

li u = y^PiSg^ and /x = y^QiSg- we define the convolution between 

i=0 i=0 

them as 



(^*/^)(/)= / fd{v*ti)= / / f{gh)dv{g)diJi{h). 
JG JgJg 

Defining f{G'^) as 

/(5o5o) • • • f{909n~l) 

. fian-igo) ■ ■ ■ f{gn-l9n~l) 

we get an characterization of the convolution in coordinates. 



Theorem 24. If v = y, Pi^gt — P <^f^d fi = y^ Qi^g^ — Q iht 



i=0 j=0 

{u*f,){f) = {q,f{G').p). 
Proof. Indeed, if we write 

{^*f^)if) =11 f{gh)dv{g)d^i{h) = I Y.p,J{g,h)dii{h) 

n—\ n—\ 

= X] X] iiPjf(9igj) = {q, f{G^)-p)- 

i=0 j=0 



D 



From the Theorem 1241 we define the affine map ^y : V{G) — > 'P{G), 
where 

for any E d G. 

Since, 'P(G) is an affine space of codimension 1 in C(G,M)' we know 
that ^i, is given by an bi-stochastic matrix. In order to get the next result 
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we define a new matrix obtained by a measure v ~ (po) ■■■^Vn~\) S "^(C)- 
If we denote, 



G^^ xG 



50^50 



% 9n-~l 



tlien 



iy{G-^ X G) 



% 9n-l ■ ■ ■ 9n^l9n~l 



^{90 ^9o) ■ ■ ■ ^{9o ^9n-i) 



_ v{9Q^9n~i) ■■■ u{g^\gn~i) 
where v{gl^ * 9j) = Pm. if 9^'^ * 9j = 9m- 
Lemma 25. Given z^, /i G V{G), we can represent ^u{fi) as 
^uifJ-) = u* fi = fi- v{G~^ X G). 

n—l n— 1 

Proof, liv = ^^PiSg^ and A* = ^ qi^g^ we set ^^{p) = v * p, = ^^ ^kSg^- 



n-\ 



j=0 i=0 

From the Theorem 1241 we know that, 

n-l 



fc=o 



Ofc = ^ PiQi = ^Y^{liVi I 5i = 9i ^9k\- 

gi9j=9k i=0 

Since the equation giQj = gk has an unique solution for a fixed k and for 
each i we have j(i, k) weh determined. It ahow us to write, 

ak = QO •PjiO,k) + ■■■ + Qn-l •Pj{n-l,k)- 

Using matrices we have 



[ ao 



«ra-l 



[ qo 



qn-l 



Pj (0,0) 
L Pj{0,n-1) 



Pj {n-l, 0) 
Pj{n-l,n-l) 



and we get the first formula 

<^,,(/i) = u* ^1 = fi- v{G^^ X G). 



n 
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Thus, if we desire to compute the iterates of $i/(/x) we have 

so we can estimate the long time behavior of ^y from the powers of the 
matrix u{G~^ x G). 

Example 26. We consider G = (Z3, +), so G^ is given by 



G' 



1 2 

1 2 

2 1 



and G ^ X G 



1 2 
2 1 

1 2 



It is easy to check that 
Thus if /J, c^ p and u ^ q 



/(O) /(I) /(2) 
/(I) /(2) /(O) 
/(2) /(O) /(I) 



and v{G-^ X G) 



90 qi 92 
92 90 91 

91 92 90 



(P, 



/(O) /(I) /(2) 
/(I) /(2) /(O) 
/(2) /(O) /(I) 



90 91 92 
92 90 91 

91 92 90 



./(G)). 



g) = <l>,aO(/) = (p 
In this case, if v = (1/3, 1/4, 5/12) then 
u{G~^ X G) = 
all norms are equivalents, we will consider on M" the norm 



1/3 1/4 5/12 

5/12 1/3 1/4 

1/4 5/12 1/3 



As in 
given by 



n 
i=l 



with V ■=:iq= {qo,...,qn-i). 

Lemma 27. If u ^ V{G), then ^y is an isometry. 

Proof. As ^uip-) is a probability, then ||<I>jy(/_i|| = 1 = ||/i| 



D 



Remark 28. We know, by the previous section, that if there exist an 
isomorphism (/9 : G — )• G, then its push forward is a topological conju- 
gation between <l>y^ and ^U2> since ^^{1^1) = 1^2- As ip is a bijection on 
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G = {qq, ...,gn-i}, it induces a permutation on the set {0, l,...,n — 1}, 
which we will denote by 

(T:{0,l,..,n-l}^{0,l,..,n-l}. 

Then we have that if u = (pi, ...,pn-i), then 

It implies that if ui ~ V2, then vi is a redistribution of the weights of the 
measure ui. So, given u € V{G), the cardinal of the set [u] is at most n\. 
Hence the cardinal of the set {^yi : v' € [!/]}, that is, the number of distinct 
classes of conjugation, is at most n\. 

Definition 29. A stochastic matrix A = (oij) is called semi- positive if 
there is N ^N such that all the entries of the matrix A^ are positive. 

Definition 30. A matrix A with positive entries is called doubly-stochastic 
if its rows and columns sum 1. 

From [11] we get the theorem that estabhsh the convergence of doubly 
stochastic matrices. 

Theorem 31. If A is n x n and semi-positive doubly stochastic matrix, 
then 

hm A"' = -J, 



n 



where J = (oij), aij = 1 for all i, j. 

We will apply Theorem [31] to get a interesting result about the orbits 
of the map ^y. 

Definition 32. Let G be a finite abelian group of order n. We say that G 
is finitely generated if there exist gi, ...,g'fc € G such that for all g £ G we 
have that g = g^ • • • g]!" , with rj G {0, 1, ..., n}. 

We remember the definition of the support of a given measure. Let G 
a finite group and u = (po, ■■■,Pn-i) S T^iG)- The support of v is the set 

supp(i/) = {gi^G : u{gi) =pi> 0}. 

We will denote by H the subgroup of G generated by supp(i^), i.e., H = 
(supp(;/)). In order to get the next result we need a new definition and a 
Lemma. We start with the definition: 
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Definition 33. (Acyclic) Given u = p ^ V{G), we define the set Z^{p)'^ 
by 

Z+{pT = {9ii---9i^ ■■ 9ik e supp{u)}. 
Let H the subgroup of G generated by supp{v). We say that v is a acyclic 
probability measure if there exist N ^N such that Z^[p) = H. In partic- 
ular, Zj^{pY = supp{u). 

Example 34. (a) Let g ^ G an element of order 2 and u = 5g. In this 
case H = {e,g} and 

7 ( \m — \ ^1 ^/"T- is even 
\ g, if m is odd. 

From it follows that v is not acyclic probability measure. 

(b) Let H a cyclic group generated by g and v = a5e + (1 — OL)5g, < a < 1. 

Then v is a acyclic. In fact, if H = {e, 5, ...,5""^}, then 

Z+{pT = {e",e"-i<7,e"-V,-e^5"-'} = H. 

Example 35. Let G be a finite abelian group of order n and v € V{G). We 
can make the identification v = ^^Pi^g^ ^ p = {po, ...,Pn-i)- If Z^{p) = 
{g,h} and H = (g^^h), then u is a acyclic. In fact, to see it we only need 
to notice that 



9 



n—k-Lk 



h^ = {g-^hf. 



Example 36. Let H = {gi, ...,gk) be a finitely generated abelian subgroup 
of G andi^ e V{G). If u = p e V{G) is such 

Z+{p) = {e,gi,...,gk} 

u is a acyclic. 

Remark 37. // we have that \G\ = n and the support of ly has more than 
— hi elements, then v is acyclic, in particular v(G^^ x G) semi-positive. 

When the probability v is acychc we have the fohowing theorem: 

Theorem 38. Let G = {go, ...,gn^i} a finite group, u = p ^ T^iG) acyclic 
and H = {Z^{p)) . The matrix p{G~^ x G) = {p{g^ 9j))id satisfies 
lim p{G^ X G)" = B, where B is the matrix given by 

n— >oo 

( ]W\J ... \ 
^J ... 

... ^Jy 
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where is the null matrix of order \H\ and J is the matrix of order \H\, 
with all the coefficients equal to 1. 

Proof. The prove of this result foUows form the lemmas below. D 

Remark 39. Let us consider an acyclic probability v = p ^ ^^{G), and the 
subgroup H generated by Z+(p). We suppose that \H\ = n. We can take 
the equivalence classes determined by H in G, i.e, 

gH = {gh:he H}. 

We know that G can be written as a disjoint union of the equivalence classes 
determined by H , and as G is finite H is also a finite group. Then we can 
write G as follows 

G = {e,hi, ...,hk, gihi, ..., gi, gihk, g2hi, ..., g2, g2hk, ■■■, gi, gihi, ..., gihk} 
= {H,giH,...,giH}, 

where giH f] gjH = for i ^ j. Then we have that the matrix A = 
p{G~^ X G) is given by 



A 



( p{H-'xH) p{H-'xg^H) ... p{H-' x giH) \ 

' p{H''g-^ X H) p{H~^g^^ x g^H) . . . p{H-^g^' x giH) 



\p{H-'g-'xH) ... ... p{H-^g-'xgiH) J 

where the blocks in the diagonal are always the matrix p{H^^ x H). 

Lemma 40. The blocks p{H~^g~^ x gjH), p{H~^g^^ x H) and p{H~^ x 
gjH) are always the null matrix for i ^ j. 

Proof. Take the block p{H~^g'^ x g2H) and notice that 

p{{h-^g^^){g2h,)) > ^ {h-'g^'){g2h,) G Z+{p) C H 

=^ 91^92 eH^ giH = g2H, 

but it is a contradiction, since giH D g2H = 0. By analogous computations 
we have the result for the others cases. D 

By Lemma HOI we have that the powers of the matrix p{G~^ x G) are 
given by 



p{G-^ X G)" 



/ piH-^ xH)" ... \ 

p{H-'xH)" ... 

\ ... ... p{H-^ xHY j 
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Lemma 41. The matrix p{H~^ x H) is semi-positive. 

Proof. Let us consider the matrix A = {aij)ij := {p{h^ ^j))i,j- Then we 
notice that 

<^ 3/i € Zj^{p) such that h~ hj = h 
■^ hj = hih, h G Z^{p). 

It impHes that aij > if and only if hj € Lfn{Z^{p)). As Lf^. is a bijection, 
in each Hne we have |Z_(_(p)| positive coefficients. Consider now A^, which 
we will denote by A^ = {af-)ij. Then we have that 






alj 



>O^Y.P(K'hk)p{K'hj) 



k=0 



<^3k e {0, ..., n - 1} such that p(/ij ^hk)p{hf, ^hj) > 

<^ p{h~^hk) > and p{h^^hj) > 

<^ 3h', h" € Zj^ijp) such that h^ = hih' , hj = h^h" 

^ hj = hih'h" 

^h,^LhAZ+{pf). 

Again, we can see that A? has |Z-|_(p)^| positive coefficients. Following by 
induction, if A^ = {a'^j)ij, then 

a^^>0^h,eL^,SZ+{pr). 

As v is acyclic we have, from Definition [33] that there exists A'^ G N, such 
that for n > A" 

<; > ^ hj e Lh^{Z+{pr) = h,H = H. 

It implies that for n > N the matrix A" = {a'!^j)ij has \H\ coefficients 
positive in each line. As the matrix A has order \H\ we see that A is 
semi-positive. D 

Lemma 42. Let /i, i^ G T^{G) and a a permutation on G. Then we have 
that 

fi ■ iy{{a{G)y^ X a{G)) = fi ■ v{G~^ x G). 

Proof. We notice that the convolution does not depend of the order of the 
group, then 

^ • v{{a{G))-^ X a{G)) = n*u = fi* u{G-^ x G). 

D 
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We like to observe that, B is also doubly stochastic and always has 1 as 
an eigenvalue. 

Remark 43. The main fact used in the Lemma [7^ was the fact that the 
integral does not change under permutation of the group G. 

Using Lemma [l2] and Theorem [381 s-rid making some permutation of 
the elements one can easily conclude that, 

Theorem 44. Let G = {g^^ ..., g'„_i} a finite group, u = p ^ T^{G) a acyclic 
probability and H = {Z^{p)) . The matrix p{G~^ x G) = {p{g^ 9j))i,j 
satisfies lim p{G~ x G)" = B, where B is the matrix given by 



0, ifg-_^gj^H 



Example 45. Take G a finite abelian group and a,b ^ G such that a^ = e 
b^ = e and u = p = a6e + (1 — ct)6b, < a < 1 and G = {e, a, b'^,ab, b, ab'^}. 
So we have 



I 



u{G-^-kG) 



V 



a 



















(1-a 







a 









(1 


-a) 





(1-a) 









a 





























a 













(1 


— 


a) 







a 





(1 


-a) 

























\ 




















(1 


— 




^) 






a 




/ 



In that case Z^{p) = {e,b} and {Z^{p)) = {e,b,b'^}, and by Theorem \JJ 
we have that 



i i i 



lim i/(G~^ X G)" 



1 







1 







1 







3 3 

i i 6 i 

i i i 

Vo i i i/ 



Then given fi = (q'q, ••■,95), 



lim $"(/i) 



1 



qo+q2+q4, qi+qs+Qb, qo+q2+q4, q+q3+q5, 90+^2+^4, qi+qs+q^ 
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4.1 Analysis of the tj-limit set 

Initially, we like to observe that the acyclic property is dense in V{G). 

Theorem 46. Let vq G V{G), where G is a finite group. Given e > 0, 
there exists v € 'P{G) such that v is a acyclic and d{i>^ uq) < e, i.e., the set 
of acyclic probabilities is dense in V{G). 

fc-i 
Proof. Let e > and vq = p = \^Pi^hi with 

1=0 
Z+{p) = {geG: v{g) > 0} and H = {Z+{p)) = {/iq, ..., /ifc-i}. 

Then we define a = min{pj : pj > 0} and e = — min{e, a}. So we consider 
fc-i 



the measure v = p =y Pi&hi i where 



i=0 





Pi = \ 


fc-|Z+(p)|' 
P' I^+(P)I' 


if Pi 
if Pi 


= 
>0. 




Obviously u 


eV{G) and as 










d{vo,v) 


= ) ]\Pi-Pi\ = 

i 


^ k-\Z< 
p,=0 1 ^ 


-ip)\ ^ 


>:■ 

Pi>0 


e 
\Z+{p)\ 



2e < e, 



so we get the result. D 

Remark 47. From the proof of the theorem above one can see that, the 
value of the limit of the entries of the matrix is unstable, that is, close 
to a same measure of probability, we can have probabilities converging to 
several values, under the perturbation of different weights of the probability. 
Moreover, the maximum value is an open property. Indeed, by our theorem, 
the matrix limit B, converges to blocks jhrJ, thus if we increase Z^{p) we 

can just decrease asymptotic value -rm. 

Using Theorem [38l we will try to find conditions for two measures have 
the same a;— limit, where i' = YliPi^gi i^ ^ acyclic. First we observe that if 
fi = ^j Qi^gi S 7'(G), then uj{fi) = {/.f • B}. If we identify fi with the vector 
q = ^^ qiCi in M", where {ei}o<i<r!,-i is the canonical basis of M", we have 
that 



q- B = (^qieij ■ B = y^qi[ei- B 
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It implies that uj{fi) = J2iQi'^i^gi)- So, to determine the tj— Hmit of a 
measure it is enough to determine the w— hmit of the measures 5^. , for 
all gi G G. Then we notice that if if = {Z+{p)), \H\ = k, \G\ = \H\l, 
Jl = (go, •••,«n-i), A* = "^so' and if we write 

fc-l 2fe-l n-1 

"0 = ^ft, "1 = ^ ft,---, a« = ^ ft 

i=0 i=k i=n—k—l 



1^1- B = fL-B 



111 \/l 11 1 1 1 

^ ( TT'i:'-"' ■iT'^'"-'^) ^ ( 7:ao,---,7:ao,7:"i,---, -rai,---, r'^''-"' 7:"^ 



^ >s. 



k k / 

fc-1 2fc-l n-1 

<^^ft = l, ^ft = 0, ...., ^ ft = 0. 

i=0 i=fc j=n— fc— 1 

fc-1 



It implies that (^(5go) = <j^(/i), if and only if / Qi = 1, where fi = 

i=0 

(1,0, ...,0). By the same argument used above we can see that 

u}{Sg.) = u}{Sgf^) for < z < fc — 1, uj{5g-) = f^i^g^) for k < i <2k — 1, ..., 
^i^9^) = ^i^9„-k-i) for n - /c - 1 < i < n - 1, 

I 
and from it follows that uj{fi) = > qiUj{6g.) = > ajUj{6g.^), and if /i = 

i j=0 

(go, ---, Qn~i) and we take fj, = 6g^, with mA; < i < mk — 1, 

mfc— 1 

a;(/i) = Ct;(5g-) <^ Um = /^ ft = 1, and Oj = for j ^ ?7i. 

i=mfc 

Finally, given ^ = (go, ---, Qn-i) and /i' = [q'q, ..., g^_i), 

fc-l fc-l 2fc-l 2fc-l n-1 n-1 

j=0 i=0 i=fc i=k i=n—k—l i=n—k—l 

Definition 48. Let v G V{G) a acyclic probability measure and r] € V{G). 
We call the basin of tj the set 

{^i e V{G) : hm <^:{^^) = 7?}. 
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Example 49. Let's go back to the Example^J^where G = {e, a, b"^ ,ah, b, ab'^}, 
in that particular situation, u = p = a5e + (1 — a)(5{,, < a < 1 and we can 
rewrite G as G = {e, b, 6^, a, ab, , ab"^} as in Lemma \4^ 

Then , given // = (go, •••) lb) o,f^d fi' = {q'q, ..., q'^), we have 



u}{n) = uj{fi') ^^qi = ^q'., and J^'^'^Yl ^i' 

i=0 i=0 i=3 j=3 

For instance, if pi' = (|, ^, 0, |, 0, |) we have 
lim $;j(/i') = - (go + 9i + 12^ -,90 + <l'i+ 92, 93 + 94 + 95, -,93 + 94 + 95 

1111 1 1 

4' 4' 4' 12' 12' 12^ 

= ^(mO = ^• 

50, i/ie basin of attraction of rj = (Ijjjlitk'n'lk)' ^^^^ ^^' 
{/i = (go,-,95) I lim $"(/u) = 7?} 

is given by 

90 + 91 + 92 = i 

93 + 94 + 95 = i 

90, -,95 G [0,1] 

i/iai is a convex region of hyperplane in M^ of dimension 4, more precisely 

' qo = l-a-b 
qi = a,q2 = b 
93 = i - c - d 
qi = c,q5 = d 
a + b< |, c + d< I 
a,b,c,d & [0, 1] 

is the basin of attraction of rj = (j, 3, 3, ]^, ]^, ]^)- 

Actually the next theorem shows the this always happens. 

Theorem 50. Let u = p ^ ^(C) ^ acyclic probability measure and H = 
{Z^{p)), with \H\ = k and \G\ = \H\l. Given r] € V{G) with 

ri= (go, ..., go, gi, ..., gi, ..., g;-i, . . ., qi-i) 
k k k 



The basin of rj is a convex subset of a hyperplane of dimension 



n{k-l) 



m 
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Proof. To prove the convexity of the basin of a given r] we only need to 
notice that if fii, fJ-2 G T^{G) and < a < 1 , then 

^,y{aiJ.i + (1 - a)/i2) = {afii + (1 - 0)^2) • iy{G~^ x G) 

= afi ■ v{G'^ X G) + (1 - a)n2 ■ ^^{0'^ x G). 

Hence, if fii, fJ.2 are in the basin of r], the 

hm C(a/^n + (1 - 0)^2) = a hm $"(^1) + (1 - a) hm $"(//2) 

n— >oo n— ^-oo n— j-oo 

= ar] + {1 — a)"!] = rj. 

To prove the second part of the theorem we notice that if /i = (^q, g'j^, ..., q'n-i) 
is in the basin of 77, then hm„_>.oo ^"(a*) = rj \i and only if 

fc-i 






i=0 



^ n— 1 



n-l 

^i = qi-i 

n—k~l 

I qo,-,qn~i G [0,1]. 



If we forget the restriction y^q'i = 1 and qQ,...,qn-i € [0,1], we have a 



i=0 



linear system which has n variables and I linearly independents equations. 
Then its space of solution is given by an hyperplane of dimension 



n — I 



n 



n{k-l) 
k ' 



Then the solution of system above is a convex set given by the intersection 
of a hyperplane of dimension "^ ^ ' with the simplex A„ = {(xq, ..., x„_i) : 
X:^^;, = 1, XiG [0,1]}. D 



Remark 51. The matrix A = p{G~^ x G) is a circulant Toeplitz matrix 
if and only if G is a cyclic group. In this case, we can use our previous 
results to analyze the asymptotic behavior of A^ , that is connected with the 
convolution in the discrete Fourier transform DFT, see |^ for an excellent 
survey on Toeplitz matrices. There is a big amount of papers on this subject, 
that is, the asymptotic behavior of the powers of the convolution in groups 
and semigroups. In J^ the reader can find some results about this subject . 
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Remark 52. When the group G is locally finite when use the results that 
we have obtained in the previous section to see what happens with the orbits 
of the map ^^. 

Definition 53. We say that a group G is locally finite if any finitely gen- 
erated subgroup of G is finite. 

n m 

Lemma 54. // G is locally finite, v = N^ ai6g^ and ji = 2. h^hi, then 

i=l i=l 

where Gf^i,^ ^) is the group generated by the set {^j, hj}i^j 

Proof. As G is locally finite, we have that the subgroup generated by the 
set {gi,hj}ij is finite. Let G(,^^ ^) = {ro, ...,rfc_i} that subgroup. If we 

fc-i fc-i 

rewrite v and z^ as z^ = > ct'^Sr^ and fJ- = / ti'i^ri, by Lemma [25} we have 

4=0 i=0 

that 

D 

By Corollary fH] we know that if there exists a metric on G which gen- 
erates its topology and this metric is left invariant, then d{^i^{fi), $i, (//')) < 
(i(/_f, fi'). We also know that the set of probabilities with a finite number of 
points in their supports is dense in 'P{X). Hence, if we wish to study the 
behavior of a probability when v has finite support, we start by analysing 
the orbit of an element of finite support. It can be summarized in 

Proposition 55. Let G a locally finite group and v G V{G) has a finite 
number of points in its support. Given fi G P(G) and e > 0, there exists 
/u' G ViG) such that d{fi, fj,') < e and 

where the symbol f»e means that d{^^{iJ,), ^' ■ i^{G7 ,-, x G(,^^ /i'))") ^ ^• 

When ly has a finite number of points in its support and G is locally 
finite, when can use the Proposition [55] to study the w-limit set of any 
probability /x G 'P{G). Moreover, this analysis can make use of the facts 
proved in the previous sections, since we know the behavior of the sequence 
{/i' • i^{G7 ,-, X G(jy^ /i'))")}n6N- When the support of u is an infinite set 
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we can approximate i/ by a probability v' with a finite number of points in 
its support. If the metric of G is bi-invariant we have that 

(i(C(M), $"'(/^')) < nd{v, v') + d(/., /i'). 

The last inequality tells us that is possible to have a good description of 
the orbit of a probability ^, in each iterate of <^^, in terms of probabilities 
with a finite number of points in the support. 
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